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Almost central involutions in split extensions 
of Coxeter groups by graph automorphisms 

Koji Nuida 


Abstract 

In this paper, given a split extension of an arbitrary Coxeter group 
by automorphisms of the Coxeter graph, we determine the involutions 
in that extension whose centralizer has finite index. Our result has 
applications to many problems such as the isomorphism problem of 
general Coxeter groups. In the argument, some properties of certain 
special elements and of the fixed-point subgroups by graph automor¬ 
phisms in Coxeter groups, which are of independent interest, are also 
given. 


1 Introduction 

Let (hL, S) be an arbitrary Coxeter system, possibly of infinite rank, and G 
a group acting on W. We assume that the action of G preserves the set 
S] namely, each element of G gives rise to an automorphism of the Coxeter 
graph of (W, S). The subject of this paper is the almost central involutions 
in the semidirect product W xi G corresponding the action of G; that is, 
involutions which is central in some subgroup oi W xi G of hnite index. We 
determine those involutions in IV xi G, hence the subgroup generated by those 
involutions, in terms of the structure of the Coxeter system (IV, S) and the 
action of G on IV iTheorem Id.lj) . Actually, this subgroup is the product 
of some hnite irreducible components of IV, specihed in terms of the action 
of G, and a subgroup of G. Note that this subgroup is determined by the 
group structure of IV xi G only, so our result can extract some information 
on the Coxeter group IV from the group structure of IV xi G. Moreover, if 
IV XI G admits another expression IV' xi G' of this type, our result exhibits 
some relation between the Coxeter groups IV and IV' through the subgroup 
in problem iTheorem ld.2|l . 

The main motive of this research is an application to the isomorphism 
problem of general Coxeter groups; that is, the problem of deciding which 
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Coxeter groups are isomorphic as abstract groups. An important phase of the 
problem is to determine whether a given group isomorphism / between two 
Coxeter groups W and W maps the reflections in W onto those of W. As 
summarized in Section HSl it is shown by a result of the author’s preceding 
paper Hi that both the centralizer of a reflection t in W and that of f{t) in 
W are semidirect products satisfying the hypothesis of our main theorem. 
Since those centralizers are isomorphic via /, our main theorem can derive 
some properties of f{t) from those of W and of t. In particular, f{t) is 
a reflection in W whenever W and t satisfy a certain condition which is 
independent on the choice of W' and / fTheorem l,‘f.7j) . When the condition 
is actually satisfied will be investigated in a forthcoming paper PI of the 
author. Note that this argument works without any assumption on finiteness 
of ranks of W or of Vh', in contrast with most of the preceding results on the 
isomorphism problem which covers the case of finite ranks only. 

For other applications, our result implies that the product of all finite ir¬ 
reducible components of a Coxeter group W is independent on the choice of 
the generating set S' of IF fExample ld.d|l . On the other hand, regarding cer¬ 
tain semidirect product decompositions of IF into two Coxeter groups which 
arise from the partition of S into conjugacy classes, our result shows that, 
under a certain condition, the normal factor possesses no finite irreducible 
component f Example Id.bj) . See Section o for further examples. 

This paper is organized as follows. Section |21 is a preliminary for basics 
and further remarks on abstract groups and Coxeter groups. Section El sum¬ 
marizes the main result and its applications mentioned above. In Section El 
we recall the notion of essential elements in Coxeter groups introduced by 
Daan Krammer UDI, and summarize some properties studied by Krammer 
and by Luis Paris uni- In Section El we give some results on the fixed-point 
subgroup of a Coxeter group by an automorphism of the Coxeter graph, to¬ 
gether with preceding results given by Robert Steinberg jlHI, by Bernhard 
Miihlherr im and by Masayuki Nanba na, Finally, Section (HI is devoted to 
the proof of the main theorem. 

Acknowledgement. The author would like to express his deep gratitude to 
everyone who helped him, especially to his supervisor Itaru Terada and also 
to Kazuhiko Koike for their precious advice and encouragement. The author 
had been supported by JSPS Research Fellowship throughout this research. 
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2 Preliminaries 


2.1 On abstract groups 

In this subsection, we fix notations for abstract groups, and give some def¬ 
initions and facts. Let G be an arbitrary group. We denote H < G if H is 
a subgroup of G, and H < G if H is a normal subgroup of G. For a subset 
X C G, let {X) and {X)^c denote the subgroup and the normal subgroup, 
respectively, of G generated by X. Put 

Zh{X) = {g G H \ gx = xg for all x G X} for H < G, 

so Zg{X) is the centralizer of X in G. Write 

x^ = g~^xg and X^ = {x^ \ x & X} foi g,x & G and X C G. 

For H < G, put 

CoiecH = 

g&G 

the core of H in G. It is easily verified that CorecH is the unique largest 
normal subgroup of G contained in H. 

Lemma 2.1. Let G be a group. 

1 . IfH<G, then Zg{H)<G. 

2 . IfX C G, then Zg{{X)^g) = CoreGZGiX). 

Proof. The proof of ( 1 ) is straightforward. For ( 2 ), the inclusion C follows 
from ( 1 ) since {X) C {X)^g, so it suffices to show that H C 
whenever H <G and H C Zg{X). Now we have X C Zg{H) < G by ( 1 ), so 


(X)<]G C Zg{H), proving the claim. □ 

Let [G : H] denote the index of a subgroup H < G in G. Recall the 
following well-known properties: 

if G > FTi > H2, then [G : H^] = [G : H^] [H^ : H2] ; ( 2 . 1 ) 

if Hi,H2< G, then [G : Hi] > [H2 : Hi n H2]. ( 2 . 2 ) 


From these properties it is easy to deduce that 

if Hi, H2 < G and [G : H2] < 00, then the followings are equivalent: 
[G : Hi] <00; [G-.Hif] H2] < oo] [H2 : Hi n H2] < 00. ( 2 . 3 ) 
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Lemma 2.2. Let H < G. Then [G : H] < oo if and only if [G : Corec-f^] < 
oo. 

Proof. The only nontrivial part is the “only if” part. Let G = ur=i 
(where n = [G \ H] < oo) be a decomposition into cosets. Then CorecH = 
Now for 1 < fc < n, two subgroups and H have the same 
(hnite) index in G, so the subgroup n^=i hnite index in Ht/ 

(El. Now iterative use of El yields the desired conclusion. □ 

We say that an element G G is almost central in G if [G : Zcig)] < oo. 

Corollary 2.3. Let G be a group and g E G. 

1 . We have [G : ZG{{g)<^0)] < 00 if and only if g is almost central in G. 

2 . If g is almost central in G, then all h G (fi')<iG almost central in G. 

Proof. The claim ( 1 ) follows immediately from Lemmas 12 . II ( 2 ) and 12.21 and 
( 2 ) is a consequence of ( 1 ) and the observation Za{h) > Zg({j)<,c). □ 

Lemma 2.4. Let Gi xi G2 be a semidirect product of two groups, and suppose 
that Hi < Gi has finite index in Gi fori = 1 , 2 . Then [Gi xi G2 : HiHfl < 00. 

Proof. Decompose Gj as \_[jLi gijHi, where r* < 00. Then 

Gi X G 2 = gi,jHig2^kH2 = gijg2,kHi^’'°H 2 . 

Since [Gi : Hi] < 00, we have fl iLi] < 00 by (El- Let 

H^'2,k _ hk/{Hl'^’'^ n Hi) (where < 00) be the corresponding coset 

decomposition. Then we have 

rik 

Gi X G2 = gi,jg2,khk,e{Hl^’'^ n Hi)H2 c gi,jg2,khk,(.HiH2. 

j,k i=l 

where the last union is taken over the hnite set of the (j, k, £), as desired. □ 

2.2 Coxeter groups 

This subsection summarizes some basic dehnitions and facts for Coxeter 
groups, which are found in the book [S] unless otherwise noticed, and give 
further results and remarks. Some more preliminaries focusing into the two 
topics, essential elements and hxed-point subgroups by Coxeter graph auto¬ 
morphisms, will be given in Sections 0 ] and El 
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2.2.1 Definitions 

A pair {W, S) of a group W and its generating set S is called a Coxeter 
system if W admits the following presentation 

ff^ = (S' I = 1 for all G S' such that ms,t < oo), 

where the ms,t G {1, 2,... } U {cxd} are symmetric in s,t E S', and ms,t = 1 if 
and only if s = t. A group W is called a Coxeter group if some S' C ff/ makes 
(fh, S') a Coxeter system. The cardinality [S'! of S' is called the rank of (IT, S') 
or of IT, which is not assumed to be finite unless otherwise noticed. Now 
ms,t coincides with the order of st G IT, so the system (IT, S') determines 
uniquely (up to isomorphism) the Coxeter graph denoted by T, that is a 
simple unoriented graph with vertex set S' in which every two vertices s, t G S' 
is joined by an edge with label rUs^t if and only if rus^t > 3. (By convention, 
the label ‘3’ is usually omitted when drawing a picture.) 

An automorphism of the Coxeter graph T is briefly called a graph auto¬ 
morphism of (IT, S') of of W. Let Ant T denote the set of the graph auto¬ 
morphisms of IT. Then mr(s),T(t) = rns,t for r G Ant T and s, f G S', so this r 
extends uniquely to an automorphism of the group IT denoted also by r. 

For / C S', let Wj denote the standard parabolie subgroup {!) of IT gener¬ 
ated by I. A subgroup conjugate to some IT/ is called a parabolic subgroup. 
(In some context, the term “parabolic subgroups” signifies the subgroups IT/ 
themselves only.) Now (IT/, I) is also a Coxeter system, of which the Coxeter 
graph T/ is the full subgraph of T with vertex set I. If I is (the vertex set of) 
a connected component of T, then Wj is called an irreducible component of 
(IT, S') (or of IT, if the set S' is obvious from the context). If T is connected, 
then (IT, S') and IT are called irreducible. Now IT is the (restricted) direct 
product of the irreducible components; however, each irreducible component 
is not necessarily directly indecomposable as an abstract group. 

Regarding the standard parabolic subgroups, it is well known that 

if /, J C A, then WiCWj = W^j. (2.4) 

Then, since each tc G IT is a product of a finite number of elements of S', 
it follows that IT possesses a unique minimal standard parabolic subgroup 
containing w, called the standard parabolic closure of w and denoted here by 
SP(t(;). Now the support supp(tc) C S' of tc G IT is defined by 

ITsupp(u,) = SP(w). 

On the other hand, we have the following fact for parabolic subgroups: 
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Proposition 2.5 (See e.g. [Tj, Corollary 7]). Let I,JCS and w G W. 

Then WjDiWj)^ = (Wk)^ for some KOI and u G Wi. Moreover, we have 
K ^ I whenever Wj ^ iWj)'^. 

This proposition denies the existence of an infinite, properly descending 
sequence D T) ■■■ of parabolic subgroups with Ji finite, 

since it enables us to choose the inductively as descending properly. Thus 
W also possesses a unique minimal parabolic subgroup containing a given 
w G W, called the parabolic closure of w and denoted here by P(ia). 

Let i denote the length function of (IT, S), namely i{w) (where w G IT) 
is the minimal length n of an expression w = si ■ ■ ■ with Si & S (so 
I{w~^) = (.{w)). Such an expression of w with n = i(w) is called a reduced 
expression. The following three well-known properties will be used in the 
arguments below, without references: 

if tc G IT and s G 5, then i{ws) = i{w) ± 1; 

for I O S, the length function ij of (IT/, I) agrees with i on IT/; 

supp(w) = {si,..., s„} for any reduced expression w = Si ■ ■ ■ Sn- 

Theorem 2.6 (Exchange Condition). Let w = Si • ■ ■ s„ G IT, Sj G S' 

and t E S with i{wt) < i{w). Then there exists an index i such that wt = 
Si ■ ■ ■ ■ ■ ■ Sn (si omitted). 

2.2.2 Geometric representation and root systems 

Let V denote the geometric representation space of IT, that is an M-vector 
space equipped with the basis n = {as|sGS} and the symmetric bilinear 
form (, ) determined by 

71 

lag, at) = — cos- if mst < oo and (os, at) = —I if mg t = oo. 

fright 

W acts faithfully on T by s ■ n = n — 2{ag, v)ag for s G S and v E V, making 
(, ) IT-invariant. Let $ = IT ■ If, = $ fl M>on and denote, 

respectively, the root system, the set of positive roots and the set of negative 
roots. We have U , and consists of unit vectors with respect to 

(, ). For any subset T C $ and w E W, write 

\1/+ = T n $+, T" = T n and T [w] = {7 G T+ | tc • 7 G <F“}. 

Then i{w) coincides with the cardinality |*h [tc] | of T [tc], so w = 1 if and 
only if $ [tc] = 0. This implies a further property that 

for w,u E W, we have w = u if and only if <F [tc] = <F [ti]. (2.5) 
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For any v = ^ support supp(n) C 5 of n is defined by 

supp(n) = {s G S' I Cs 7 ^ 0}. 

For ICS, put 

11/ = {os I s G /} C n, Vi = spanjgll/ C V and d*/ = <F fl V/. 

Then it is well known (see e.g. jHl Lemma 4]) that 

$/ = IT/ ■ H/, (2.6) 

the root system of a Coxeter system (IF/,/). Note that d> [ta] C $gupp(«)) for 
w G IF. Moreover, it is well known that for / C S', any w G IF admits a 
unique decomposition w = w^wj with wi G IF/ and <F/ [ta^] = 0. Note that 
$ [wj] = $/ [w]. This implies that 

if ta G IF and s G supp(r(;), then s G supp( 7 ) for some 7 G <F [ta] (2.7) 

(if this fails, then F [ta] = $/ [w] = < 1 > [wj] where / = supp(ta) \ {s}, so 
w = wi & IF/ by (izni), contradicting the definition of supp(ta)). Now we 
prepare a technical lemma which will be used in later sections. 

Lemma 2.7. Let 1 7 ^ tc G IF and I = supp(tc) C S'. 

1. Let 7 G J = supp( 7 ) and suppose that IDJ = (/} and J is adjacent 
to I in the Coxeter graph F. Then tc ■ 7 G *h/uj \ *hj. 

2. Suppose that s E S I is adjacent to I in F. Then supp(tc^) = / U {s}. 

3. For i = 1,2, let 1 7 ^ Uj G IF, Jj = supp(Mj) and suppose that Jj fl / = 0 
and J 2 is adjacent to I inT. Then U 1 WU 2 7 ^ w. 

Proof. (1) Since the action of tc G IF/ leaves the coefficient in 7 of any 
as G IIj unchanged, it suffices to show that ta ■ 7 7 ^ 7 . Take s G / adjacent 
to J, and P G <F/ such that s G supp(/9) and w ■ /? G $7 fl2.7j) L This 
choice yields that (/?, 7 ) < 0 and {w ■ P,'y) >0 since I H J = (/i, showing that 
w ■ 7 7 ^ 7 since (, ) is IF-invariant. 

(2) Put J = supp(tc*). Then we have w = (tc*)^ G lFju{s} and so J C JU{s}, 
therefore I ^ J since s ^ I. On the other hand, ws ■ as = —w ■ as G 

\ {—Os} by (1), so we have ■ ag G <F“ and s G J. Thus we have 
I U {s} C J, while G lF/u{s}, proving the claim. 

(3) Take s E J 2 adjacent to I, and 7 G <F [u 2 ~^] F with s E supp( 7 ) (see 

()2.7j) j. so P = U 2 ~^ ■ 7 lies in Then w ■ P E since / fl J 2 = 0, while 
WU 2 ■ P = w ■ 'J E \ Fs\/ by (1) and so U 1 WU 2 ■ P E since Ji fl / = 0. 
Thus we have U 1 WU 2 7 ^ tc as desired. □ 
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For 7 = w ■ cts G <F, let = wsw ^ denote the reflection along the root 
7 acting on 1 / by ■ n = n — 2(7, v)'y for v E V. Let 

= IJ wSvj-^ 

wGW 

denote the set of the reflections in W, which depends on the set S in general. 

Lemma 2.8. Let W be an infinite irreducible Coxeter group. Then the orbit 
fF ■ 7 C $ of any root 7 G <F is an infinite set. 

The proof of this lemma requires the following two results: 

Proposition 2.9 ((31 proof of Proposition 4.2]). Let W be an infinite 
irreducible Coxeter group of finite rank, and I G S a proper subset. Then 
1$ \ <h/| = cx). 

Proposition 2.10 im Lemma 2.9]). Let w E W and suppose that I, J 'T 
S are disjoint subsets such that ta ■ 11/ = 11/ and w ■ IIj C . Then we have 
4>/uJ h] = 4)|uj \ 4)/. 

Proof of Lemma 12.81 First we show that, for any fl E ‘F’*', we have 
(/ 9 , as) < 0 for some s E S. This is obvious if [S'! = cx) (choose s E S'\supp(/ 9 ) 
adjacent in the inhnite connected graph F to the hnite set supp(/ 9 )), so 
suppose that [S'! < 00. Assume contrary that {P,as) > 0 for all s E S. Put 
/ = {s G S' I (/ 3 , Os) = 0 } 7^ S' (note that {fl, fl) = 1 ), so sg hxes <F/ pointwise. 
Then for any s G S'xJ, we have {fl, as) > 0 and sg-ag = as — 2 {j 3 , as)fl E <F“. 
Thus Proposition I2.1()l implies that <F [s/j] = F’*' \ <F/, which has cardinality 
i{sg) < 00, contradicting Proposition 12.91 Hence the claim of this paragraph 
holds. 

For the lemma, we may assume that 7 G $■*■. Then by taking s E S 
with (7, Ps) < 0 and putting 71 = s • 7, we have 71 7^ 7 and 71 — 7 G R>on. 
Iterating, we obtain an inhnite sequence 70 = 7, 71, 72,... of distinct positive 
roots in IF ■ 7 inductively, proving the claim. □ 

We also prepare a technical lemma. 

Lemma 2.11. Let /3,7 G F’*', / C S' and suppose that supp(7) ^ supp(/ 3 ) 
and supp(7) ^ I. Then s.y ^ sgWj. 

Proof. Assume contrary that s.y = sgw for some w E IF/. Then we have 
tc • 7 = sgs.y ■ 7 = —sg ■ 7, while tc • 7 G F’*' and • 7 G by the hypothesis. 
This is a contradiction. □ 



2.2.3 Finite, afRne and hyperbolic Coxeter gronps 

The finite irreducible Coxeter groups are completely classified, as summarized 
in ini Chapter 2]. If / C S' and Wi is finite, let wq{I) denote the unique longest 
element of Wj, which is an involution and maps 11/ onto —If/. If Wj is 
irreducible (but not necessarily finite) and 1 7 ^ w G Wj, then we have = I 
if and only if Wj is finite and w = Wo{I). This implies the well-known fact 
that the center Z{Wi) of an arbitrary Wj is an elementary abelian 2-group. 
Moreover, if Wj is finite but not irreducible, then wo{I) = wo{Ii) ■ ■ -wo^Ik) 
where IT/j,..., Wj,, are the irreducible components of Wj. It is well known 
that, if tc G Wj and i{ws) < i{w) for all s G /, then Wj is finite and 
w = Wo{I). 

Theorem 2.12 f Yl Theorem A]). For any involution w G W, there is 
a finite Wj (where I F S) such that w is conjugate to Wo{I) and Wo{I) G 
ZiWj). 

The cases where |1T/| < cxo and Wo{I) G Z{Wj) are determined as well. 

Let W be an irreducible Coxeter group of finite rank. Then W is called 
affine or compact hyperbolic, respectively, if the bilinear form (, ) satisfies 
that ( 1 ) it is positive semidefinite or nondegenerate, respectively; ( 2 ) it is 
not positive definite; and (3) its restriction to any proper subspace Vj <Z V 
(where / C S') is positive definite. (See [HI Section 6 . 8 ] for another definition 
of compact hyperbolicness and its equivalence to ours.) The next proposition 
says that these are the minimal non-finite irreducible Coxeter groups. 

Proposition 2.13. Let W be a Coxeter group of finite rank. 

1 . m Theorem 6-4]) We have \W\ < 00 if and only if {,) is positive 
definite. 

2. If \W\ = 00 and every proper standard parabolic subgroup Wj <Z W is 
finite, then W is irreducible, and is either affine or compact hyperbolic. 

Proof. For (2), it is easy to show that this W is irreducible. Thus by (1) 
and the definition of compact hyperbolicness, it now suffices to show that 
this {, ) is positive semidefinite if it is degenerate. This follows from the 
observation that now V is the sum of a positive definite subspace Fsxfs} 
(where s G S'; see (1)) of codimension 1 and the nonzero radical V-^ of V 
(note that V-^ ^ f^xts})- n 

The affine and the compact hyperbolic Coxeter groups are completely 
determined in [3 Chapter 2 and Section 6.9]. See the lists in Figures [Hand 
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Figure 1: List of the affine Coxeter groups 


I 





Xi 1 


X3(mi,m2,m3) 

3 < mi, 7712, m 3 < 00 
(mi, m 2 , m 3 ) ^ (3,3,3) 




YQ{mi,m2) 


3 < m 2 < mi < cx), 5 < mi 
(mi, m 2 ) ^ (5,3), (6,3) 



Figure 2: List of the compact hyperbolic Coxeter groups 



X2(mi,m2) 


3 < mi, m 2 < 5 
(mi,m 2 ) 7 ^ (3,3) 




11 





—o—o—o 


-2 -1 0 


o—o- 


1 2 



o—o—o—o- 



1 


2 


Figure 3: Some Coxeter groups of infinite ranks 


El where we abbreviate s* to i. Note that the names of the compact hyperbolic 
Coxeter groups given here are not standard and are very temporary. 

On the other hand, it is shown in na Proposition 4.14] that the inhnite 
irreducible Coxeter groups of inhnite ranks, in which every proper standard 
parabolic subgroup of hnite rank is hnite, are exhausted by Figure El 

2.2.4 On centralizers and normalizers in Coxeter gronps 

The centralizers and the normalizers in Coxeter groups play important roles 
in our arguments. Here we summarize some properties which we require. 

Lemma 2.14 (e.g. m Lemma 4.4]). Let Wj be a finite standard parabolic 
subgroup of W such that wo{I) G Z{Wi). Then the centralizer Zw{wo{I)) 
coincides with the normalizer NwfWj) ofWj in W. 

Proposition 2.15. Let W be an infinite irreducible Coxeter group. Then no 
involution in W is almost central in W (see Section W~l\ for terminology). 

Proof. First, if s G S', then W acts transitively on the conjugacy class of s in 
W, which is an inhnite set fLemma l2.8j) . so the kernel of this action is Zw[s) 
and has inhnite index in W. Thus s is not almost central. 

By Theorem 12.121 it suffices to prove that the longest element Wo{I) of 
any hnite Wj ^ 1 with wq{I) G Z{Wi) is not almost central. Note that 
Zw{wq{I)) = Nw{Wi) fLemma E.141) . while [Ny/{Wi) : Zw{Wi)] < oc since 
I IF/1 < oo. By the hrst paragraph, Z\y(s) has inhnite index in W for any 
s G /, so do Ziy(Wj) (see (I2.1|l i and Ziy(wo(I)), as desired. □ 

Finally, in m Theorem 3.1], the centralizer of a normal subgroup gen¬ 
erated by involutions in an irreducible W is completely determined. The 
following observation is an easy consequence of the result. 

Proposition 2.16 (See [15( Theorem 3.1]). Suppose that W is an ar¬ 
bitrary Coxeter group, and H < W is a subgroup generated by involutions 
which is normal in W. Then Zy/{H) is also generated by involutions. 
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3 The main theorem and its applications 

The first subsection of this section summarizes the main theorem of this 
paper (Theorem and its corollary (Theorem Id.21) together with some 
notational remarks. The second subsection consists of some examples, and 
explains what our theorem yields in these cases. Finally, the third subsection 
is devoted to an application of our theorem to the analysis of the isomorphism 
problem of Coxeter groups (the problem of deciding which Coxeter groups are 
isomorphic as abstract groups), which is the original motive of this research. 

3.1 Main theorem 

First we prepare some notations. Let W be an arbitrary Coxeter group, and 

G a group acting on W via a map p : G ^ Ant F, i— pg, yielding the 

semidirect product W yi G with respect to p. Let and be the set 
of the finite and the infinite irreducible components of W, respectively, and 
CiY = C^UC^. Then the G-action permutes the elements of each of Cw, 
and C^. Let pi : G ^ Sym(C|j^), g h-^ pi, denote the induced permutation 
representation of G on C^. For C C Cw, let W{C) be the product of the 

irreducible components in C, and put = W{C^) and IFinf = 

Moreover, for an arbitrary group if, let ifAci be the set of the almost central 
involutions in H (see Section lO for the terminology). 

Now our main theorem is as follows: 

Theorem 3.1. Here we adopt the above notations. 

1. Let wg be an involution inWyG with w E W and g E G. Then wg is 
almost central in W xi G if and only if w E W{Op) and g E GpU {!}, 
where Gp is the set of all h E Gaci satisfying the following condition: 

ph is identity on all irreducible components of W 
except a finite number of finite irreducible components., (3.1) 

and Op C is the union of the p"^ {G)-orbits with finite cardinalities. 

2. We have 

{{WyG)p^ci) = W{Op)y{Gp). 

Note that, assuming Theorem 15. II below, the condition ()3.1j) is equivalent 
to the finiteness of the index [W : W^o] of the fixed-point subgroup by 
Pg. The proof of Theorem 13. II is postponed until Section IHl 

Since the subgroup {Haci) of a group H is determined by the isomorphism 
type of H only, we obtain the following consequence. 
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Theorem 3.2. For i = 1,2, let Wi xi Gi be a semidirect product (via pi : 
Gi —>■ AutFjj as in Theorem ro and f : Wi x Gi ^ W 2 x G 2 a group 
isomorphism. Then f maps WiiOp^) xi (G'i)pi onto W 2 {Op.^) xi {G 2 )p 2 - 

3.2 Examples 

First we observe that, if |G| < 00 , then every p'l'(G')-orbit in is hnite, so 
Op = in Theorem I3.1L therefore {{W xi G)aci) = x Gp and Gp is 
generated by all involutions h E G satisfying (EH)- 

Example 3.3. Let W be an arbitrary Coxeter group. Then, by putting G = 
1, Theorem. \d. 1\ shows that (IFaci) = hFfin- Thus if f : W ^ W' is a group 
isomorphism between two Coxeter groups, then /(fFfin) = hF'fin; hence, by 
taking W = W and f = idw, it follows that the factor W^n is independent 
on the choice of the generating set S C W. 

Example 13.31 is slightly generalized as follows: 

Example 3.4. Let W wr Sn = W"' xi denote the wreath product ofW with 
the symmetric group Sn on n letters, so a E Sn acts on {wi,... ,Wn) E 
by Pa{uJi,... ,Wn) = (Wo-i(i), • • •, Wo-i(n))- Then Theorem Ad. 1\ imvlies that 



Indeed, if \W\ = 00 , then W possesses either an infinite irreducible com¬ 
ponent or infinitely many finite irreducible components, so no non-identity 
a E Sn satisfies the condition lO) in any case. 

We say that an irreducible component Wj of W has finite multiplicity in 
W ii W possesses only hnitely many irreducible components with Coxeter 
graph isomorphic to F/. Note that, even if IGj = 00 , the factor W{Op) in 
the theorem contains all Wj E with hnite multiplicities. 

Example 3.5. Let G = AutF * AutF be the free product of two copies of 
AutF, and p : G ^ AutF the map obtained by forgetting the distinction 
of the two factors Ant F of G. Then Op is the set of all Wi E with 
finite multiplicities, and Gp = 1 since we have Gaci = ^ by properties of 
free products. Roughly speaking. Theorem \d.l\ extracts the finite irreducible 
components of W with finite multiplicities in this manner. 

For the hnal example, we prepare some further facts and notations. Let 
podd (jg^ote the odd Coxeter graph of a Coxeter group W, which is the sub¬ 
graph of F obtained by removing all the edges with non-odd labels. It is 
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well known (see P Exercise 5.3]) that two orbits W ■ and W ■ at (where 
s,t E S) intersects nontrivially if and only if s and t lie in the same connected 
component of Let S' = S'! U 5*2 be a partition where both factors are 

nnions of connected components of and = Use 5 i hL-tts C $. Now 
a general theorem of Vinay V. Deodhar P or of Matthew Dyer P shows 
that the snbgroup hL(<h..^ 5 j generated by the reflections along 7 G $^^ 1 , 
which is normal in W since is hE-invariant, is a Coxeter gronp. More¬ 
over, the set plays the role of a root system of fE($.... 5 i); for example, 
any non-identity w G hE($.... 5 i) sends some 7 G $^51 to a negative root. 

Now we show that W decomposes as fE($.... 5 i) xi Ws 2 - First, if 1 7 ^ w G 
W ($r.. 5 i) n IL 52 , then tc ■ 7 G $“ for some 7 G $^51 as mentioned above, and 
7 G $52 since w G fEsj. Now by (12. bj) . we have 7 G PE ■ fl PE ■ for some 
5 G Si and f G S2, contradicting the choice of the partition S = Si U S2. 
Thus we have PE($....5i) fl PE52 = 1, while S C PE($....5i)PE52 generates PE, 
yielding the desired decomposition. 

Moreover, this argument also shows that each s G S '2 preserves the set 
$^51 of positive roots of PE($.... 51 ) (since ^ $~ 5 i), so also the set of simple 
roots of PE($....5i), therefore PE 52 acts on PE($.... 5 i) as graph automorphisms. 
Thus Theorem 13.11 yields the following observation: 

Example 3.6. In the situation, suppose further that PE is infinite and ir¬ 
reducible. Then (PEaci) = 1 fExample \S.S\) . while W{^^St){Op) contains 
all the finite irreducible components 0 /PE($.... 5 i) with finite multiplicities as 
mentioned above. Since 1 = W{^r.^Si){Op) xi (PE 52 )p fTheorem. I,V.2I) . it fol¬ 
lows that no finite irreducible component 0 /PE($.... 5 i) has finite multiplicity 
in PE($....5i). 

In addition, ifWs 2 is finite, then we have PE($....5i)(C1p) = PE($.... 5 i)fin. 
Now it follows that PE($.... 5 i) possesses no finite irreducible component. 

3.3 Application to the isomorphism problem of Cox¬ 
eter groups 

An important phase of the isomorphism problem of Coxeter groups is of 
deciding whether a given group isomorphism / : PE ^ PE' between two 
Coxeter groups PE and PE' (with generating sets S and S', respectively) 
maps the set S^ of reflections in PE onto that S'^ in PE'; or, whether the 
subset S^ of PE is independent on the choice of S. Note that, as is shown in 
[21 Lemma 3.7], we have f{S^) = S'^ if and only if f{S) C S'^ . Roughly 
speaking, our result below measures how f{s) differs from reflections for each 
5 G S', within a certain compass. In most successful cases, the result is able 
to show that all f{s) are reflections in PE' (see Theorem I3.7|l . 
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Note that our results cover the case 151 = oo as well, in contrast with 
almost all of the preceding results on the isomorphism problem which cover 
the case of hnite ranks only. 

3.3.1 Preliminaries on centralizers and normalizers 

The central tools of our argument are the centralizers Zw[Wj) and the nor¬ 
malizers NwiWj) of standard parabolic subgroups IT/, which are described 
by the author m in a general setting (note that the normalizers had al¬ 
ready been described by Brigitte Brink and Robert B. Hewlett ^). Here we 
summarize some of the author’s results which we use. 

Here we require the result only for the case that |1T/| < oo and Wo{I) G 
Z(Wi). Now Zw(Wi) and Ny/iWi) admit the following decompositions: 

ZwiWi) = {Z{Wi) X IT^^) X Yi and NwiWi) = (IT/ x IT^^) x T/. (3.2) 

Here denotes the subgroup of W generated by the reflections in the set 
ZwiWi) \ IT/, which is a Coxeter group by a theorem of Deodhar jH] or of 
Dyer [Hj. Since Z{Wi) is an elementary abelian 2-group, both Z{Wi) x IT"*-^ 
and IT/ x are also Coxeter groups. The factor T/ of NwiWj) acts on 
Wi X as graph automorphisms, preserving the factor Wj. The factor 
Yj of ZwiyVi) is torsion-free and is the kernel of the induced action of T/ on 
Wi, so Yi is normal and has hnite index in T/ since |H/| < cxo. 

3.3.2 The results 

Let f ■. W ^ W be a group isomorphism between two Coxeter groups IT 
and W as above, and / C 5 a subset with \Wi\ < oo and wq{I) G Z{Wi). 
Our temporal subject is the element f{wo{I)) G W. Since f{wo{I)) is an 
involution in W as well as wo{I), Theorem 12.121 allows us to assume for 
simplicity that f{wo{I)) = Wo{J) for some J <Z S' with |lTj| < oo and 
Wo{J) G Z(W'j). Let Y'j and TJ denote the last factors of Zwi{W'j) and of 
Nw'iW'j)^ respectively (see ()3.2|l L 

We start with a very simple observation: since the isomorphism / maps 
Wq{I) to Wo{J), it also maps Z\y{wo{I)) onto Z\yi{wo{J)), so the combination 
of Lemma 12.141 and (j3.2|l yields the following isomorphism 

f :{WiX X T/ {W'j X IT'^-^) x fj. (3.3) 

Let p and p' denote the maps representing the actions of T/ and Tj in (Q, 
respectively. Then by (USD and the results in Section EZH Theorem ISI21 
yields the following isomorphism 

/ : (W, X W^')(0,) X. (Y,l (W:, X W'-^-')(Op x. (fjV. (3.4) 
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Now the left and the right sides of (D contain, as normal snbgronps, Wj and 
Wj which are p(l/)-invariant and p'(yj)-invariant, respectively. Thns if we 
know mnch enongh of the strnctnre of the left side of (El, then we wonld be 
able to say something abont the variation of the set J, so abont the property 
of f{wo{I)). This is hopefnl at least for individnal cases, since [H] also gives 
a method for compnting the explicit strnctnre of the decompositions dSH- 
From now, we assnme fnrther that Yj = Yj (this is satished if Wj admits 
no nontrivial graph antomorphism). For an arbitrary gronp G, let Ginv b® 
the set of the involntions in G, so (Ginv) and (Ginv) is determined by the 
isomorphism type of G only as well as (Gaci)- Then, since both Wj x 
and Wj x W'^'^ are generated by involntions and the torsion-free gronp Yj 
possesses no involntion, we can derive from dSH the following isomorphism 

f :WiX ^ {Wj X W'^'’) X G, where G = ((?j)iNv), (3.5) 

by taking the {(*)inv) of both sides. Now consider the centralizers of the 
normal snbgronps f~^{Wj) and Wj in the left and the right sides of (jd.bj) . 
respectively, which are also isomorphic via /. Since f~^{Wj) is generated 
by involntions. Proposition 12.151 implies that the centralizer in the left side 
is also generated by involntions, so is the centralizer in the right side. The 
latter is the intersection of the right side of dlHl) and ZwiW'j) = {Z{W'j) X 
W'^-^) X Yj, that is 


{Z{Wj) X W'^-^) X (FjnG), 

and all of its involntions are contained in the former factor since Yjr\G 
is torsion-free as well as Yj. Thns it follows that Yjr\G = 1, so the G- 
action on the hnite gronp Wj is faithfnl, therefore G is also hnite. Hence, as 
mentioned in the hrst paragraph of Section |SI2l and Theorem 1 , 2.21 yield 
the following isomorphism 

f:WiX W^\n ^ {Wj X W'^\^) X G,,. (3.6) 

This rednces onr problem to the stndy of semidirect prodnct decompositions 
of Coxeter gronps whose irredncible components are hnite. 

Finally, specializing to the case I = {s}, we obtain the following resnlt. 

Theorem 3.7. Let {W, S) he an arbitrary Coxeter system. 

1. Suppose that s E S, and W-^^^n is either trivial or generated by a single 
reflection conjugate to s. Then f{s) G for any Coxeter system 
{W, S') and any group isomorphism f : W ^ W'. 
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2. Suppose that every s & S satisfies the hypothesis of (1). Then f{S) C 
S'^ for any Coxeter system {W\ S') and any group isomorphism f : 
W ^ W, so f preserves the set of reflections. Hence the set S^ is 
determined by W only and independent on the choice of S C W. 

Proof. We only prove (1), since (2) follows immediately from (1) and the 
first remark of Section lOl Now the above argnment works for I = {s}, so it 
snffices to dednce that \J\ = 1, implying that /(s) = Wo{J) G S' as desired. 
This is immediately done if = 1, since J tj) and now both sides of 

(Hi have cardinality 2 . 

Snppose that = (t) with t & W conjngate to s. Then both sides of 

(Hi have cardinality 4. Thns if |J| 7 ^ 1, then it follows that J = for 

two commnting generators s'fi' G S' and the right side of (I3.6P is W'j itself, 
so we have an isomorphism f : (s) x (t) ^ (s') x {t'). Since we assnmed 
that /(s) = wo{J) = s't', it follows that f{t) is either s' or t', which cannot 
be conjngate to /(s) = s't' in IT', contradicting the choice of t. Hence 
|J| = 1. □ 

Moreover, a forcecoming paper ^2] of the anthor will describe for which 
s E S the hypothesis is indeed satisfied, and show that this case occnrs very 
freqnently. 

4 Essential elements and Coxeter elements 

Krammer introdnced in his Ph.D. thesis nm the notion of essential elements 
of Coxeter gronps. An element w of a. Coxeter gronp W is called essential 
in W if the parabolic closnre P(w) of tc is hP itself (see Section 12.2.11 for 
terminology). Note that any W of inhnite rank cannot possess an essential 
element, while a Coxeter element siS 2 - ■ -Sn of an infinite irredncible W of 
hnite rank (where S = {si, S 2 , ■ ■ ■, Sn}) is always essential in W (see Theorem 
HU). Here we snmmarize some properties of essential elements reqnired in 
later sections, as follows: 

Theorem 4.1. Let W be an infinite irreducible Coxeter group of finite rank. 

1. Any essential element of W has infinite order. 

2. Let 0 7 ^ /c G Z. Then w E W is essential in W if and only if is 
essential in W. 

3. If n = \S\ and 71 ,..., 7 ^ G are linearly independent, then • s^^ 
is essential in W. Hence any Coxeter element ofW is essential in W. 


18 




The claim (1) is an immediate consequence of a well-known theorem of 
Jacques Tits, which says that any finite subgroup of a Coxeter group is 


contained in a finite parabolic subgroup (see e.g. pi Lemma 1.2] for a proof). 


On the other hand, (2) and (3) are shown by Paris in his recent preprint 
pE]; however, he proved (3) only for Coxeter elements though his idea is 
adaptable applicable to the generalized version. Here we include proofs of 
(2) and (3) along Paris’ idea for the sake of completeness. 

For (2), we fix W and w as in the statement. For 76 $, let = 
(((^j)n)nez be the infinite sequence of -|- and — such that (cr^)n = £ if and only 
if w’^ E <F^. We define (cr^)oo (or (a^)-ao, respectively) to be £ G — } if 

(cr^)n = £ (or (a^)_n = £, respectively) for all sufficiently large n. Following 
mg, we say that 7 is w-periodic if tc”' -7 = 7 for some n ^ 0. Now we include 
the proofs of the following two lemmas for the sake of completeness. 

Lemma 4.2 (See jlOL Proposition 5.2.2]). If j E ^ is not w-periodic, 
then only finitely many sign-changes occur in the seguence af. 

Proof. By the hypothesis, all roots w"' ■ 7 such that 7 ^ {af)n+i are 

distinct and contained in the finite set $ [tc] U —<F [tc]. □ 

A root 7 G <F is called w-odd (see mil) if it is not tc-periodic (so both 
(<77 )±oo are defined; see Lemma 1 ^^ and (o-f)oo ^ (a^)-oo- A reffection 
is called w-odd if 7 is w-odd. 

Lemma 4.3 (See f)l Lemma 5.2.7]). For k E Ij \ {0}, a root ofW is 
w-odd if and only if it is w^-odd. 

Proof. Note that 7 G <F is w-periodic if and only if it is w*’-periodic. Thus 
for a non-w-periodic 7 , all of (cr!(")±oo and {af )±oo are defined fLemma l4.2jl 
and we have 



(cr(")±oo if > 0; 
(cr:(;’)zpoo if k <0, 


respectively. Thus the claim follows. 


□ 


Let P“(w) denote the subgroup of W generated by the w-odd reflections. 
The following result of mi is crucial in our argument. 

Proposition 4.4 (See [101 Corollary 5.8.7]). The parabolic closure P(w) 
is a direct product o/P“(w) and a finite number of finite groups. 


Moreover, the following result of the author USI is also required. See also 
uni Theorem 4.1] for the case of finite ranks. 
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Proposition 4.5 (iia Theorem 3.3]). IfW is an infinite irreducible Cox- 
eter group, then W is directly indecomposable as an abstract group. 

Corollary 4.6. Suppose that W is infinite and irreducible. Then w & W is 
essential in W if and only ifT°°{w) = W. 

Proof. The ‘if’ part is a consequence of Proposition 14.41 For the “only if” 
part, assume that P(tc) = W. Then Proposition 14.41 implies that W is 
the direct product of P“(w) and certain hnite groups, while W is directly 
indecomposable (Proposition 0^1). Thus W must coincide with one of the 
direct factors, which cannot be hnite since |hF| = oo, so hF = P’^{w) as 
desired. □ 

Now the claim (2) of Theorem 14.11 follows easily from Lemma 14.31 and 
Corollary 14.6L since the w*’-odd rehections are precisely the w-odd rehections. 

For the proof of (3), we prepare two lemmas. Here we say that (IF, S) is 
(non)degenerate to signify the (non)degenerateness of the bilinear form (, ), 
respectively. 

Lemma 4.7 (See [161 Lemma 3.2]). Let W be a Coxeter group of finite 
rank. Then there is a nondegenerate Coxeter system (IF, S) of finite rank 
such that S S and IF 5 = Ws. 

Proof. We put n = 151 and S = {si, S 3 ,..., S 2 n-i}, and apply the following 
algorithm inductively for 1 < k < n, beginning with S = S: 

if the Coxeter system ((/*,), 1^) (where h = {si ^ S \ i < 2k}) 
is degenerate, add a new generator S 2 k to S so that S 2 fc-iS 2 fc_has 
inhnite order and S 2 k commutes with the other elements of S. 

By computing the determinant of the matrix of the bilinear form with respect 
to the basis it is checked inductively that the Coxeter system {{Ik), h) 

will be nondegenerate when the k-th step is done. Hence the Coxeter system 
{W, S) = {{In), In) obtained hnally is the desired one. □ 

Lemma 4.8. Any element of a proper standard parabolic subgroup Wj ofW 
has a nonzero 1-eigenvector in V. 

Proof. It suffices to consider the case that S = {si, S 2 ,..., s„} is finite and 
J = 5 \ {s„}. Then, by definition of the PF-action, the n-th row of the repre¬ 
sentation matrix oi w E Wi relative to the basis H of F is (0 0 ■ ■ ■ 0 1). 
Thus the matrix In — is singular as desired. □ 

The following property is the essence of the claim (3) of Theorem 14.11 
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Proposition 4.9. Let W be a Coxeter group with [S'! = n < oo, and suppose 
that G $ are linearly independent. Then the standard parabolic 

closure of is W itself. 

Proof. Assume contrary that w = s.y^ ■ ■ ■ G Wi for a proper Wi C W. We 
may assume without loss of generality that (hh, S) is nondegenerate, since 
we can extend S to S = S' U {fi,... ,tm} as in Lemma 14.71 and consider 
ti ■ ■ -traW G Wj instead of w, where J = S' \ (S \ /). Choose a nonzero 
V E V such that w-v = v fLemma l4.8j) . Then, since (IT, S') is nondegenerate, 
there is an index i such that (n, 7 i) 7 ^ 0 and (n, 7 j) = 0 for all j > i. This 
implies that w ■ v = s.y.^ ■ ■ ■ ■ v, which is the sum of ■ v = v — 2{v, 7 i) 7 j 

and a linear combination of 71 ,..., 7 i_i. Now the property w-v = v yields an 
expression of 2 (n, 7 j) 7 i as a linear combination of the other 7 ^, contradicting 
the linear independence of 71 ,..., 7 „. Hence the claim follows. □ 

Now the claim (3) of Theorem 14.11 is easily proved, since the hypothesis 
of Proposition 14.91 is invariant under the action of W. Hence the proof of 
Theorem mu is concluded. 

5 On the fixed-point subgroups by Coxeter 
graph automorphisms 

The subject of this section is the fixed-point subgroup 

= {w E W \ t{w) = w} 

of a Coxeter group IT by a graph automorphism r G Ant T (as mentioned 
in Section mni the automorphism of W induced by r is also denoted by 
r). Let t\S denote the set of the (r)-orbits in S. Then it was shown by 
Steinberg m Theorem 1.32] that is a Coxeter group with respect to the 
following generating set 

S{W^) = {wo{I) eW \I Et\S and \Wi\ < cx)} 

(see also m and P2])- Here we show the following properties of the subgroup 
IT’’, which will be used in the proof of the main theorem. 

Theorem 5.1. Let W be an arbitrary Coxeter group and r G AutT. Then 
IT’’ has finite index in W if and only if r is identity on all irreducible com¬ 
ponents ofW except a finite number of finite irreducible components. 

Theorem 5.2. Let W be an infinite irreducible Coxeter group and r G Ant T. 
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1. If \ Wi\ < oo for all I G t\S, then the Coxeter group is also infinite 
and irreducible with respect to the generating set S{W'^). 

2. Suppose that the hypothesis of (1) fails and every orbit I G t\S is finite. 
Then for any 1 7 ^ w G , there is an element u E W of infinite order 
such that u^wt{u)~^ 7 ^ w for all 0 ^ k E Z. 

Note that the result on inhniteness of in Theorem 15 .21 11! is mentioned 
in im Section 5] without proof in a generalized setting. 

5.1 Proof of Theorem 15.11 

Our hrst step is to prove the following lemma: 

Lemma 5.3. Let W be an (irreducible) affine or compact hyperbolic Coxeter 
group with type W Ai fsee Section \2.2.,‘ti for terminoloau). Suppose further 
that Ant r 7 ^ {ids}. Then for any ids 7 ^ G Ant T, there is an element 
w E W of infinite order such that (w) fl {t{w)) = 1. 

From now until the end of the proof of Lemma 15.3L we assume that S is 
hnite and the base held of the (hnite-dimensional) geometric representation 
space V is extended from M to C. Then the bilinear form (, ) and the 
faithful VF-action also extend naturally so that W is embedded injectively 
in the group of orthogonal linear transformations of V relative to (, ). For 
A G C, let V\{w) denote the A-eigenspace oiw E W, and let V^{w), V^^{w) 
be the sum of V\{w) where A runs over the roots of unity, over C\ {0} except 
the roots of unity, respectively. Then some elementary linear algebra shows 
that, if ts G IF, 0 7 ^ A G C and 0 7 ^ A: G Z, then V\{w^) is the sum of V^{w) 
where p G C varies subject to /i^ = A. Hence we have V^{w^) = V^{w) 
and = V^^{w) whenever A: 7 ^ 0 . 

Now we have the following: 

Lemma 5.4. Let Wi,W 2 E W and suppose that either V^iwi) 7 ^ V^{w 2 ) or 
7 ^ V^^{w 2 ). Then (wi) n (wa) = 1- 

Proof. Assume contrary that k,i E Z \ {0} and = W 2 ^. Then, in the 
hrst case V^{wi) 7 ^ V^{w 2 ), the above observation implies that 

contradicting the assumption wi^ = W 2 ^. The other case is similar. □ 
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Define actions of r G Ant F on D and the dual space V* with dual basis 
{a* I s G S'} (as linear transformations) by 

T{as) = aris) and T(a*) = <^*{ 3 ) s G S'. 

Then r preserves the bilinear form (, ), and we have t{w) ■ t{v) = t{w ■ 
v) for w G VF and v E V. Thus for 0 7 ^ A G C and w E W, ii fol¬ 
lows that Vx{r{w)) = t{Vx{w)), V^{t{w)) = r{V^{w)) and V^^{t{w)) = 
t{V^^{w)). Moreover, we have T{ri){T{v)) = ri{v) for rj E V* and v E V. 
Note also that Ann(r(l/')) = r(Ann(D')) for any subspace V C V, where 
Ann(l/') = {rj E V* \ TjiV') = 0} denotes the annihilator of V. 

By these observations, we have the following lemmas. In these lemmas, 
write = {v' eV \ {v, v') = 0} for v E V. 

Lemma 5.5. Let idg 7^ r G Ant F, /3,7 G and V <Z V a subspace of 
codimension 1 . Suppose that {/ 3 , 7 ) = —1, V' C /3-*- n 7 “*“ and Ann(D') is not 
T-invariant. Then w = sps^y E W has infinite order and (w) fl {t{w)) = 1. 

Proof Since {fi, 7 ) = —1, we have ■ (3 = {2k -|- l)P + 2k'j 7 ^ (3 for all /c > 1, 
showing that w has inhnite order. Thus V^{w) 7 ^ V, since otherwise we 
have Vi(w^) = V and = 1 for a sufficiently large /c, a contradiction. Now 
we have 

V' C fi-'- n '■f'~ C Vi{w) C V^{w) C V and dimi/ — dimi/' = 1, 

implying that V = V^{w). Since Ann(I/') is not r-invariant, we have 

kmi{V^{w)) ^ r(Ann(I/^(n;))) = Ann(V;/ 7 (r(M;))), 

so V^{w) 7 ^ V^{t{w)). Hence Lemma EiH completes the proof. □ 

Lemma 5.6. For i = 1,2, let A, 7 , G 'h'*' and C V a subspace of 
codimension 3, and suppose that {(3i,'yi) < —1, C fik p| ^^d C(3i + 
C 71 7 ^ C/S 2 + C 72 . Then each Wi = sp^s^^ E W has infinite order and 
{wi) n {W 2 ) = 1. 

Proof Put uA = (_c. ± - i)p. + and A A = 2c^ - 1 =F 2cix/cf - 1, 

respectively, where q = {/ 3 j, 7 i). Then a direct computation shows that 
Wi ■ = Aj^Uj^ and |Aj^| 7 ^ 1 , respectively, and Aj’''Aj“ = 1 , so Wi has 

inhnite order. Moreover, since fl yj-*- C Vfiwi), the hypothesis implies 
that dimlA — dimI/i(tCi) < 3, so the characteristic polynomial Xwfix) = 
det(a; ■ idy — Wi) of Wi decomposes as 

Xwfix) = {x- _ AA)(a; - Ar)(a: - /i*) where /i* G C. 
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Table 1: List for the proof of Lemma fh.HI affine case 


IF 

T 


7 

Ann(F') 

An (n > 2) 

r(l) ^ 1 

Oil 

011---11 

2al -a*2- 

Bn {n > 3) 


Oil 

0122 ■■-22^/2 

2al - 

Cn {n > 2) 


Oil 

0V2V2 ■ ■ ■ V2V2I 

\/2al - 

Dn {n > 4) 

r(l) 7 ^ 1 

Oil 

0122- ■-2211 

2al - 

Ee 

r(l) ^ 1 

Oil 

0232121 

2a^ - 

Ej 


Oil 

02343212 

2al - 


Now we have ±1 = dettCj = ±Xii)i(0) = ±Aj^Aj“/ij since Wi is a prodnct of 
involntions, so fii = ±1. Thns V^^iwi) = + Cnj” = C/3j + C 7 j, so 

V^^iwi) 7 ^ V^^{w 2 ) by the hypothesis. Hence Lemma EiH completes the 
proof. □ 

Corollary 5.7. Let id^ 7^ r G AntL, / 3 ,7 G and V' (ZV a subspace of 
codimension 3 . Suppose that {ft, 7) < —1, C /?-*- n 7“*“ and C /9 + C7 is not 
T-invariant. Then w = sps^ G W has infinite order and (w) fl {t{w)) = 1. 

Proof. Note that r(C/9 + C 7 ) = Ct{P) + Cr( 7 ) and T{spSj) = Sr(p)Sr(.y). 
Then the claim follows from Lemma Eini where fii = /?, 71 = 7 , P 2 = t{P), 
72 = r( 7 ), 1/(1) = 1/' and 1/(2) = t{V'). □ 

Proof of Lemma 15.3L This lemma is dednced from Lemma 15.51 for affine 
case and Corollary 15.71 for compact hyperbolic case, by constrncting the / 3,7 
and V' as in Tables [Hand El (see also Fignres[T]and|21). Note that /3 + 7 is the 
nnll root of W in an affine case. If |Ant r| > 3, we assnme by symmetry that 
r satishes the condition in the second colnmn of the lists, where we abbreviate 
Si to i. In the next two colnmns, a word C 1 C 2 ■ ■ ■ z (where r = \S\) signihes 
G V and 5* denotes the nniqne highest root of the hnite Coxeter 
gronp Finally, the last colnmn gives a basis of V or of Ann(l/'). □ 

Now we cancel the assnmption lAI < cxo placed above. To prove Theorem 
EH note that if r G AntF leaves W[ C W invariant, then W[ possesses its 
own hxed-point snbgronp Wj'^ which coincides with fl H/. 

Proof of Theorem 15.IL The only nontrivial part is the “only if” part, so 
we prove it. Note that, by (EH, the hypothesis implies that 

[G : n G] < cx) for any snbgronp G < IF, (5.1) 

so IF'” n G 7 ^ 1 for every inhnite snbgronp G of IF. 
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Table 2: List for the proof of Lemma fh.HI compact hyperbolic case 


IF 

T 

/3 

7 

F' 



Oi 

01111 

as, a4 

X2{mi,m2) 


0:4 

S 1 S 2 ■ as 

a 2 

X3(mi,m2,m3) 

r(3) 7 ^ 3 

as 

S 2 ■ ai 

0 

Fl 


0^4 

a4 

as 

F2 


as 

as 

ai, a 2 

n(5) 


as 

as 

ai, a 2 

11(5) 


a4 

a4 

ai 

Fs 


a4 

a4 

ai 

10" 

AI 


as 

S 2 ■ CTl 

0 


Step 1: if / C S' is finite, and Wj is infinite and irreducible, then 

t{Wi) = Wj. 

Assume contrary that r(J) 7 ^ I, or equivalently I ^ t(/). Then we have 
I n r(/) 7 ^ /, while fl Wj C Wj fl Wr(i) = hf/nr(/) (see fl2.4|l L therefore 
no essential element in Wj lies in . Hence by Theorem 14.11 any power 
(with fc 7 ^ 0) of a Coxeter element w of Wj has inhnite order and is not in 
W^, so we have fl (w) = 1 , contradicting (EH). 

Step 2: the claim holds if W has finite rank. 

Now it suffices to show that r is identity on every inhnite irreducible 
component Wj. Moreover, since (by Step 1) t{Wi) = Wj and (by (I5.1|l i 
\Wi : Wf] < cx), it actually suffices to consider the case W[ = hh, namely 
W itself is inhnite and irreducible. In this case, our aim is to show that r is 
identity. 

First, we consider the case that W is not of type Ai and every proper 
Wj C if is inhnite. Then by combining ProDosition l2.1dh 2l and Lemma IK31 
we have {w) fl {t{w)) = 1 for some tc G IF of inhnite order whenever r 7^ id^. 
This implies that IF’’n(tc) = 1, contradicting (EH- Thus r must be identity 
now, as desired. On the other hand, the claim also holds if type IF = Ai, 
since now we have IF''" = 1 whenever r 7^ id^. 

Finally, we consider the remaining case that a proper IFj C IF is inhnite. 
We may assume that J = S' \ {s} for some s G S', so it suffices to show that 
t\j = idj. Since [ S '! < 00 , we may assume further that IFj is irreducible: 
indeed, if IFj is not irreducible and Wk is an inhnite irreducible component 
of IFj (which exists since |J| < cx)), then the set S \ {s'}, where s' is an 
element of J \ iF farthest from s in F, possesses the desired properties. Now 
Step 1 implies that r(J) = J, so [IFj : IFj''] < cxo (by (jh.ljl L therefore the 
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induction on [S'! shows that r|j = idj, as desired. 

Step 3: if / G t\S, then |J| < oo. 

Assume contrary that |/| = cxo. Then for any w G Wj with J = supp(w) 
(hnite and) nonempty, we have J ^ I and so J 7 ^ r( J) (since / is a (r)-orbit), 
therefore J ^ r(J) and w ^ Wr{j). This means that t{w) 7 ^ w. Thus we 
have fl Wi = 1 , contradicting (ini). 

Step 4: r is identity on every infinite irreducible component Wi. 

First, we consider the case that a (not necessarily proper) Wj C Wj of 
finite rank is infinite. We can take an irreducible Wj. Now assume contrary 
that T is not identity on IF/, so r(s) 7 ^ s for some s E I. Then, since Wj 
is irreducible and | J| < 00 , an irreducible Wk ^ Wj of finite rank contains 
both Wj and s. This Wk is also infinite, so t{K) = K (Step 1), therefore 
[Wk ■ Wk'^] < 00 by ()5.1|) . Now Step 2 implies that r is identity on Wk, 
contradicting the choice of s. Hence the claim holds in this case. 

In the remaining case, Wj is of type A^o, A±ao, -Boo or (see Figure 
inj as mentioned in Section 12.2.31 Note that r(FF/) = FF/, since otherwise we 
have W^ fl Wj = 1, contradicting dSH). Now the claim is trivial in the first 
and the third cases where Ant F = {id^}. 

In the case type Wj = if t is not identity on FF/, then Step 3 implies 
that r is a turning of the infinite path F/, so there is an infinite J C / with 
J n r(J) = 0. Now we have fl Wj = 1, contradicting (jb.ljl . This verifies 
the claim. 

Finally, in the case type IF/ = D^q, if r is not identity on IF/, then r(si) = 
52 ,'r(s 2 ) = Si and r fixes J =/\{si, S 2 } pointwise. Put iF = JU{s 2 }. Since 
any w G Wk satisfies that t{w) G fFjujsi}, we have PF’" fl Wk = PFj (see 
(( 231 )), so \Wk : Wj] < 00 by (jEH)- However, putting 7 /, = e ^k 

for k > 3, Lemma [2.111 implies that all of the infinitely many reflections 
belong to distinct cosets in Wk/Wj. This contradiction yields the claim. 

Step 5: conclusion. 

Assume that the “only if” part fails. Then by Step 4, W possesses in¬ 
finitely many finite irreducible components FF/^, H/j,... on which r is not 
identity. Since every (r)-orbit is finite (Step 3), there is an infinite sequence 
Si,S 2 ,... of distinct elements of S such that J = {s* | i > 1} satisfies that 
r( J) n J = 0; take Si as any element of J/ with r(si) 7 ^ Si, and if Si,..., 
are already chosen, then take Sk+i ^ h where li does not intersect with the 
(r)-orbits of the preceding Sj and r(sfc+i) 7 ^ Sfc+i. Now we have PF’TlPFj = 1 
and |FFj| = oc, contradicting (jb.lj) . Hence the proof is concluded. □ 
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5.2 Proof of Theorem 15.21 

We start with some preliminaries. Let r G AutL and w G , and denote 
the support of w as an element of S'(hL’')) by supp'^(ta). The following 
(part of a) result of [12] shows a relation between supp(ta) and supp'^(ta). 

Proposition 5.8 (See |1 21 Proposition 3.3]). Let w = wo{Ii) ■ ■ ■ wo{Ir) 
(where wo{Ii) G SiVV^)) he a reduced expression of w E with respect to 
SilV^). Then any expression of w obtained by replacing each wo{Ii) with its 
reduced expression, with respect to S, is also reduced with respect to S. Hence 
supp(w) = 

Secondly, we give a remark on the Coxeter graph of the Coxeter system 
, S{W'^)), denoted here by T^. Let r\r be the graph with vertex set 
t\S, in which two orbits I, J E t\S are joined if and only if these sets are 
adjacent in L. Then the vertex set SiVV^) of T"^ is regarded as a subset of 
the vertex set t\S of r\r via an embedding wo{I) i—^ I. Now we have the 
following result on a relation between T^ and r\r. 

Lemma 5.9. Under the embedding SfW^) ^ t\S of the vertex set, the 
underlying graph ofV'^ is a full subgraph o/r\r. 

Proof. Let I, J E t\S be two distinct orbits with both Wi and Wj hnite. 
It is obvious that / and J are not adjacent in T"^ (i.e. wo{I) and wo{J) 
commute) if these are not adjacent in t\S. Thus our remaining task is to 
show that wo{I) and wo{J) do not commute if / and J are adjacent in t\S, 
namely some s G / is adjacent to J in T. Now Lemma 12.71 (1) implies 
that Wq{J) ■ as G ^ so Wq{I)wq{J) ■ G $■*■. On the other 

hand, we have Wq{I) ■ G $ 7 , so Wq{J)wq{I) ■ G <h“. Thus we have 
Wq{I)wq{J) 7 ^ Wq{J)wq{I) as desired. □ 

Moreover, note that r\r is connected whenever T is. Indeed, for any 
I, J E t\S, a path in the connected graph T between any s E I and any 
t E J gives rise to a path in r\r between I and J. 

Proof of Theorem 15.21 (1). As is remarked above, the irreducibility of 
W yields the connectedness of r\r, while the hypothesis implies that the 
embedding T"^ r\r in Lemma 15.91 is now an isomorphism. Thus T"^ is 
connected as desired. 

For the inhniteness of assume the contrary. Then possesses the 
longest element w( with respect to SilV^). Now for any s E S, belonging 
by the hypothesis to an J G t\S with |1T7| < 00 , the w( and Wo{I) admit a 
reduced expression with respect to SiW^) and S ending with wo{I) and s, 
respectively, by Exchange Condition. Thus Proposition 15.81 implies that wf 
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admits a reduced expression with respect to S ending with s. Since s G S' 
is arbitrary, this means that W is finite and Wq is the longest element of W 
(see Section ETl, contradicting the hypothesis that W is infinite. Hence 
the claim follows. □ 

Proof of Theorem 15.21 (2). Note that the graph r\r is connected. Since 
the hypothesis of (1) now fails, there is a path IqIi-'-Ij. in r\r, where 
li G t\S, such that Wq^Iq) G supp'''(tc) and |H/^| = oo. By choosing the 
shortest possible path, we may assume that |H/J < oo and Wo{Ii) ^ supp'''(ta) 
for 1 < i < r—1. Now LemmaEinisays that Jq/i ■ ■ ■ Ir-i is also a path in so 
by applying Lemma|2I3(2) to the Coxeter system (hF"", SiW^)), it is deduced 
that Wo{Ir-i) G supp’'(ii;'wii;'~^) where w' = Wo{Ir-i) ■ ■ ■Wo{l 2 )wo{Ii) G W^. 
Thus Proposition 15.81 implies that snpp{w'ww'~^) C S contains Ir-i, does 
not intersect and is adjacent to in F. 

Take s G Jr adjacent to supp{w'ww'~^) in F. Now we show that, if 
possesses an element u' of infinite order such that s G supp(n'^) for all 
0 7 ^ A; G Z, then u = is the desired element. Indeed, for k ^ 0, 

we have ^ w'ww'~^ by the choice of u' and Lemma YH\ 

( 3 ) (note that G IF/,.), so, since t{w') = w\ we have 

u^wt(u)~^ = w'~^ 7^ w. 

Finally, we show the existence of such an element u\ concluding the proof. 
Since \Wi^\ = oo and G t\S is a finite orbit, an irreducible component of 
IF/^, therefore that containing s, is infinite. Now Theorem 14.11 implies that 
a Coxeter element of this component possesses the desired property. □ 

6 Proof of the main theorem 

This section is devoted to the proof of Theorem 13.11 First, note that the 
factor W{Op) in the statement is p(G)-invariant, so the product W{Op){Gp) 
of two subgroups of IF xi G is indeed the semidirect product IF(C>p) xi {Gp). 
This implies that, since W{Op) is generated by involutions, the claim (2) 
follows immediately from (1). So we prove (1) below. 

For the “only if” part, we assume that wg G (IF x G)aci and prove that 
w G IF(C>p) and g eGpU {1}. Now by and Corollary E31 (2), we have 

[H : Zh{w' g')] < oo for any iF < IF x G and w'g' G (tC5')<vi/xiG- (6.1) 

Note that Pg{w) = w~^ and 5'^ = 1 since 1 = {wgY = wpg{w) ■ g^. We divide 
the proof into the following five steps. 

Step 1: pg maps each Wj G Cjjjf onto itself. 
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Assume contrary that pg maps Wj onto an irreducible component other 
than Wi- Let tt : PL -» Wj be the projection. Take s E I and put 
a = swgs{wg)~^ G (tc(y')<vFxG- Then we have a = swpg{s)w~^ G W, so 
Zwj{a) = Zwji'n'ia)). Thus (jb.lj) implies that 7 r(a) G Wj is almost cen¬ 
tral in IT/. However, the first assumption yields that 7i{pg{s)) = 1, so 
7 r(a) = S7r{w)ln{w)~^ = s, which is not almost central in Wj by Propo¬ 
sition Em This is a contradiction. 

Step 2 : Pg is identity on every Wi G Cly. 

Assume that the claim fails for IT/- Note that Pg(Wj) = Wj by Step 
1. Let 71 : W ^ Wj be the projection. Then we may assume without 
loss of generality that i{7i{w)) < £{7i{uwpg{u)~^)) for all u G Wj] if this 
inequality fails, replace wg with another involution u{wg)u~^ = uwpg{u)~^ ■ g 
in {wg )which is also almost central in PL xi G by (jb.ljl . and use the 
induction on £{ 77 {w)). 

Put T = pg\j G AutP/, which is assumed to be non-identity. Now if 
77 {w) = 1, then we have Zw^iwg) = Zw^^g) = PP/'^ and so [PP/ : Wj'^] < 00 
by (jb.ljl . contradicting Theorem 15.11 Thus Tiipjo) 7 ^ 1. 

We show that 77{w) is an involution in . Let si • ■ ■ s„ (where n > 1 
and Si G I) be an arbitrary reduced expression of 77{w) G PP/. Then, since 
Pg{w) = w~^ and Pg(PP7) = PP^/, we have 

'k{w) = 'K{pg{w)~^) = pg{'K{w)~^) = = T{Sn) ' ' ' r(si), 

so £{7i{w)t{si)) < £{7i{w)), therefore Exchange Condition shows that 7i{w) = 

51 • • • ^ • s„r(si) for an index i. Now if i > 2, then 7 r(sitcr(si)“^) = 

5 2 ■ ■ ■ ■ ■ ■ Sn is shorter than 77{w), contradicting the minimality of £{7r{w)). 
Thus we have i = 1 and 7i{w) = S 2 • • •s„r(si). Since the original reduced 
expression si • • • s„ is arbitrary, we can apply this argument to the new ex¬ 
pression of 7r{w). Iterating, we have 

7i{w) = S3 • • • s„r(si)r(s 2 ) = • • • = Snr(si) • • • r(sn-i) = r(si) • • • r(sn). 

Since 7i{w) = si ■ ■ ■ s„ = r(sn) ■ ■ ■ r(si), the claim of this paragraph follows. 

Now if ms,T{s) = 00 for some s G /, then since = id/. Theorem 15.21 (2) 
(applied to 7i{w)) gives us an element u G PP/ of inhnite order such that 

7i{u^wgu~^{wg)~^) = u^77{w)t{u)~^7i{w)~^ 7 ^ 1 for all A; 7 ^ 0 . 

This means that Z/^u){.wg) = 1, so [(n) : Z/^u'^{wg)] = 00 , contradicting (Ih.lj) . 
On the other hand, if mg^ris) < 00 for all s G /, then the Coxeter group Wj'^ 
is infinite and irreducible by Theorem 15.21 Of. Now we have 

Zwi'^i'^iw)) = Zwj^{w) = Zwi^{wg), 
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which has hnite index in W/ by (EH)- Thus the non-identity involution 
Ti{w) G W/ is almost central in W/ , contradicting Proposition 12.15l Hence 
Step 2 is concluded. 

Step 3: w E Hfin- 

We show that 7 i{w) = 1 for any Wj G with projection n : W ^ Wj. 
Since Pg is identity on Wi (Step 2), we have Zw^{wg) = Zwj{w) = Z^jiTriw)) 
and so (by (ED)) 7r(tc) is almost central in Wj. Now since 1 = niwpgiw)) = 
■K{w)pg{Ti{w)) = 7r(tc)^, the claim follows from Proposition 12.151 

Step A: WE W{Op). 

Assume the contrary. Then there exist a p^(G)-orbit O C with inhnite 
cardinality and Wi E O (with projection tt/ : hP -» Wi) such that ni{w) ^ 1. 
Fix the (P, and let Oq be the set of all such Wi E O, so \Oo\ < oo. 

We show that pl{Oo) = Oq, or equivalently pl{Oo) C pj^(Oo), for any 
h E Zc{wg). Note that ph{w) = w since wgh = hwg = ph{w)hg. Now if 
Wi E Oq and p\{Wi) = Wj ^ Oq, then 7 ij{ph{w)) = ph{T^i{w)) ^ 1 and 
7 ij{w) = 1, contradicting ph{w) = w. Thus p\{Oo) C Oq as desired. 

Since O is an inhnite p^(G)-orbit, we can choose inhnitely many hnite 
subsets (Pi, £> 2 , ■ • • of (P, irreducible components H/q, Hpj, H/j, ■ ■ ■ E O and 
elements go,gi,g2, ■■■EG inductively, where we start with arbitrary E 
Oq and go = 1, subject to the conditions ^ 

and Ok = pJ^((Po) 3 Wi^ for all k >1. Now if i < j and h E Zciwg), then 
the previous paragraph implies that pl.^i^io) = PliPhi^h) ^ PgS^o) ~ 
while pl.iWiZ = Wj. ^ Oi, so we have gj Z Thus all the gi belong 
to distinct cosets in G/Zciwg), while [(P : Zciwg)] < cxo by EU- This 
contradiction yields the claim. 

Step 5: g E GpVJ {!}. 

Note that g^ = 1. Since hwg = ph{w) ■ hg for h E G, we have Zc{wg) C 
Zcig) and so g is almost central in G by (jfi.1 jl . From now, we check (jd.Hl . 

By Step 4, the union (P of a hnite number of some p^((P)-orbits with hnite 
cardinalities satishes that w E W{0). Since \0\ < oo, it suffices to show 
that Pg is identity on all Wj E O' = \ O except a hnite number of hnite 

irreducible components. Now O' is pj-invariant as well as its complement 
O, while W{0') C Zw{w), so Zwi^oi){wg) = Zw(^o'){g) is the hxed-point 
subgroup W{0'y (where r = Pg\w{ 0 '))- Since Zwi^o'){wg) has hnite index in 
W{0') by EH), the claim follows from Theorem o 

Hence the “only if” part has been proved. From now, we prove the other 
part; so we assume that w G W{Op), g E GpU {1} and wg is an involution, 
and prove that wg is almost central in PF xi (P. By the choice of w, there are 
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a finite number of finite p^(G')-orbits in such that their union O satishes 
that w G W{0). Now note that 


Zw>iG{u!g) 5 n ZwxiGig) 5 {Zw{w)Zg{w)) fi {Zw{g)ZG{g)), 

so it suffices to show that both Zw[w)Zg{w) and Zw{g)ZQ{g) have hnite 
index in hh xi G (see dH). Moreover, Lemma o reduces the claim to the 
following four claims: 

Step 6: Zw{w) has finite index in W. 

This follows since w lies in the hnite direct factor W(O) of W. 

Step 7: Zg{w) has finite index in G. 

Since W{0) is hnite and p(G)-invariant, the action gives rise to a homo¬ 
morphism p' from G to the hnite group Ant W{0). Now ker p' is contained 
in Zg{w) (since w G W{0)) and has hnite index in G, proving the claim. 

Step 8: Zw{g) has finite index in W. 

This is trivial if p = 1. If p G Gp, then the property dn} and Theorem 
15.II imply that the hxed-point subgroup = Zw{g) by pg has hnite index 
in IT, as desired. 

Step 9: Zcig) has finite index in G. 

This is obvious from the choice of g. 

Hence the proof of Theorem 15.11 is concluded. 
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